package recursion;

public class DiGuiDemo {

    public static void main(String[] args) {
//计算1~5的和，使用递归完成
        int n = 5;
// 调用求和的方法
        int sum = getSum(n);
        System.out.println();
// 输出结果
        System.out.println(sum);

    }
    /*
    通过递归算法实现.
    参数列表:int
    返回值类型: int
    */
    public static int getSum(int n) {
/*
n为1时,方法返回1,
相当于是方法的出口,n总有是1的情况
*/
        if(n == 1){
            return 1;
        }
/*
n不为1时,方法返回 n +(n-1)的累和
递归调用getSum方法
*/
        return n + getSum(n-1);
    }
}
